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(54) Forward error correction for high speed optical transmission systems 



(57) Memory requirements and processing delays 
associated with the application of forward error correc- 
tion in high speed optical transmissions are substantially 
reduced by mapping a forward error correction code on 
a row-by-row basis into unused overhead bytes in a high 
bit rate signal frame. By applying the forward error cor- 
rection code to an entire row of the signal frame on a 
row by row basis, approximately one row needs to be 
stored at a time thereby reducing the total memory re- 
quirements for forward error correction processing. Us- 
ing SONET as an exemplary application, approximately 
1/9th of the entire SONET frame (e.g., one of nine rows) 
needs to be buffered for forward error correction 



processing. In an illustrative embodiment, four forward 
error correction (FEC) blocks are provided for each row 
for a total of 36 FEC blocks for a frame. Each FEC block 
comprises four bytes of correction bits for a total of 32 
correctbn bits. These 32 correction bits are mapped to 
unused overhead and are used for correcting errors in 
one block of one row of a signal frame, wherein one 
block covers 1/4th of the row. Other unused overhead 
bytes in the row can be used to carry error detection 
codes for detecting multiple errors in a row to determine 
when forward error correction should be disabled. For 
example, if a single bit error correcting code is em- 
ployed, then error correction can be disabled to avoid 
false corrections if more than one error is detected. 
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D scription 

FIELD OF THE INVENTION 

[0001] This invention relates generally to optical 
transmission systems and, more particularly, to error 
correction schemes for high speed optical transmission 
systems. 

BACKGROUND OF THE INVENTION 

[0002] Optical transmission systems that operate at 
high transmission rates, such as Synchronous Optical 
Network/Synchronous Digital Hierarchy (SONET/SDH) 
systems operating at 10Gb/s, are known to be suscep- 
tible to signal-to-noise error impairments as well as im- 
pairments associated with optical amplifiers. Among 
other problems, these impairments can cause unac- 
ceptable bit error rates on high speed optical links which 
carry both voice and data traffic. For example, when 
multiple fiber optical amplifiers are cascaded in a long 
haul optical communication system, the resulting noise 
accumulation from the fiber optical amplifiers imposes 
a floor on the bit error rate performance of a link (i.e., 
lowest attainable bit error rate). 

[0003] Forward error correction (FEC) has been in 
use for many years to improve channel reliability in com- 
munication systems. However, applying forward error 
correction in SONET/SDH systems presents many chal- 
lenges In particular, inserting a forward error correction 
code into SONET/SDH transmission frames is very dif- 
ficult given the limited amount of unused overhead. Fur- 
thermore, forward error correction schemes require a 
substantial amount of memory for buffering large 
amounts of data at the receiver in a SONET/SDH sys- 
tem. Delays associated with processing forward error 
correction in a SONET/SDH system are also a problem, 
especially for higher rate systems. 
[0004] In one proposed scheme described by W. 
Grover et al. in Design and Characterization of an Error- 
Correcting Code for the SONET STS-1 Tributary, IEEE 
Transactions on Communications, Vol. 38, No. 4, April 
1990, forward error correction is applied on a Synchro- 
nous Transport Signal basis whereby an entire STS-1 
frame is mapped into a forward error correction block. 
Because an entire frame must be buffered, the delay is 
approximately 125|is or more. This scheme also re- 
quires unused overhead bytes in an STS-1 frame for 
carrying the forward error correction code. As is well 
known, unused overhead in an STS-1 frame is very lim- 
ited. Scaling to higher rates using this STS-1 based error 
correction scheme is problematic due to implementation 
complexity, buffering requirements, and processing de- 
lays. In particular, as the transmission rate increases, 
the number of required forward error correction blocks 
incr ases thus increasing the amount of buffering and 
associated processing delays. For example, applying 
this error correction scheme to a STS-1 92 signal would 



2 

require 192 blocks (i.e., independ nt forward error cor- 
rection algorithms) and 1 92 logical buffers with a total 
buffer size approaching one million bits. 
[0005] In another proposed scheme, a forward error 

5 correction code is applied over three rows of a SONET 
STS-3 signal (e.g., one-third of a frame). Although this 
approach requires less overhead as compared to the 
previous approach, this scheme still requires buffering 
for one-third of a frame with an associated delay of ap- 

10 proximately 45ps. Furthermore, this scheme also re- 
quires multiple forward error correcting algorithms for 
processing the 3-row block. Scaling to higher rates is 
also problematic for the same reasons previously set 
forth. For example, applying this error correction 

is scheme to a STS-1 92 signal would require parallel 
processing of at least 64 forward error correction algo- 
rithms and buffering for approximately 414,720 bits. 
[0006] U.S. Patent No. 5,574,717 describes an ap- 
proach for applying error correction to a Synchronous 

20 Digital Hierarchy (SDH) Synchronous Transport Module 
(STM-1) signaling structure, which is equivalent in rate 
to a SONET STS-3c signal (e.g., 155MB/s). Scaling to 
higher rates such as a STM-64 signal, which is equiva- 
lent in rate to a SONET STS-1 92 signal, is also prob- 

25 lematic because of buffering requirements (e.g., an en- 
tire frame) and delay (e.g. , approximately 1 25u.s). More- 
over, this scheme would require parallel processing of 
64 forward error correction algorithms. 

30 SUMMARY OF THE INVENTION 

[0007] Memory requirements and processing delays 
associated with the application of forward error correc- 
tion in high speed optical transmissions are substantially 

35 reduced according to the principles of the invention by 
mapping a forward error correction code on a row-by- 
row basis into unused overhead bytes in a high bit rate 
signal frame. By applying the forward error correction 
code to an entire row of the signal frame on a row by 

40 row basis, approximately one row needs to be stored at 
a time thereby reducing the total memory requirements 
for forward error correction processing. Using SONET 
as an exemplary application, approximately 1/9th of the 
entire SONET frame (e.g., one of nine rows) needs to 

45 be buffered for forward error correction processing as 
compared with an entire SONET frame or one-third of 
a SONET frame as in prior arrangements. Less memory 
translates to lower cost and less complexity for imple- 
menting forward error correction. Furthermore, delay is 

50 reduced as a result of the reduced buffering require- 
ments and processing. 

[0008] In one illustrative embodiment of the invention, 
four forward error correction (FEC) blocks are provided 
for each row for a total of 36 FEC blocks for a frame. 
55 Each FEC block comprises four byt s of correction bits 
for a total of 32 correction bits. These 32 corr ction bits 
ar mapped to unused ov rhead and are us d for cor- 
recting errors in one block of one row of a signal frame, 
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wherein one block covers 1 /4th ol th row. Other unus d 
overh ad bytes in the row may be used to carry error 
detection codes to facilitate the judicious control of for- 
ward error correction. In particular, error detection tech- 
niques, such as bit interleaved parity (BIP). cyclic redun- 
dancy checks (CRC), and the like, can be used for de- 
tecting multiple errors in a row to determine when for- 
ward error correction should be disabled. For example, 
if a single bit error correcting code is employed, then 
error correction can be disabled to avoid false correc- 
tions if more than one error is detected. Other unused 
overhead bytes may also be used to provide in-band 
maintenance capabilities, e.g., to carry control bytes for 
causing error correction to be appropriately enabled or 
disabled at the receiver. 

[0009] Using a row-by-row mapping approach yields 
a significant reduction in delay and reduces the amount 
of memory needed for error correction processing as 
compared with the prior arrangements. For example, 
because only one row needs to be buffered and proc- 
essed at a time, delay for a 1 0Gb/s STS-1 92 signal can 
be reduced to approximately 1 5j-is or less (approximate- 
ly l/9th of a 125us frame) and memory can be reduced 
to approximately 1 7K bytes, both of which are significant 
improvements over existing forward error correction 
schomos contemplated for SONET/SDH systems. 
Moreover, the mapping scheme according to the princi- 
ples of the invention uses significantly less overhead 
and does no! require parallel processing of a large 
number of forward error correction algorithms as in prior 
arrangements Advantageously, the mapping scheme 
maintains the structure of the signal and is suitable for 
various payload rates, e.g., STS-3/3c, STS-1 2/1 2c, 
STS-48/48C. STS-1 92/1 92c, as well as higher rate sig- 
nals that may be used in future applications. 

BRIEF DESCRIPTION OF THE DRAWING 

[0010] A more complete understanding of the princi- 
ples of the invention may be obtained from considera- 
tion of the following detailed description in conjunction 
with the drawing, with like elements referenced with like 
references, in which: 

FIG. 1 is a simplified block diagram showing an ex- 
ample of a typical SONET STS-1 92 signal frame; 
FIG. 2 is a simplified block diagram showing one 
illustrative embodiment of the forward error correc- 
tion mapping scheme for a SONET STS-1 92 signal 
according to the principles of the invention; 
FIGS. 3A, 3B, and 3C are simplified block diagrams 
of the forward error correction byte assignments ac- 
cording to one exemplary embodiment of the inven- 
tion; 

FIG. 4 illustrates one xampl of a forward error cor- 
rection start byte according to the principles of the 
invention; 

FIG. 5 shows an example of a typical SONET STS- 



1 92 byt used for placem nt of forward error cor- 
rection bits according to one illustrative embodi- 
ment of the invention; 

FIG. 6 is a simplified block diagram showing anoth- 
s er illustrative embodiment of the mapping scheme 

for placing selected forward error correction bits in 
a SONET STS-1 92 signal according to the princi- 
ples of the invention; 

FIGS. 7 and 8 are simplified flow diagrams illustrate 
10 ing the encoding and decoding functions associat- 
ed with the transmit and receive functions of the 
system, respectively; 

FIG. 9 is a graph illustrating the bit error rates 
achieved according to one exemplary embodiment 
'5 of the invention; 

FIG. 10 is a graph illustrating the signal to noise ra- 
tios achieved according to exemplary embodiments 
of the invention; and 

FIG. 11 is a simplified diagram illustrating an inter- 
na leave sequence for the mapping scheme according 
to the principles of the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

25 [0011] Although the illustrative embodiments de- 
scribed herein are particularly well-suited for a SONET/ 
SDH STS-1 92/STM-64 (10Gb/s) signal structure, and 
shall be described in this exemplary context, those 
skilled in the art will understand from the teachings here- 
to in that the principles of the invention may also be em- 
ployed with other signal rates as well as other signal 
structures. Accordingly, the embodiments shown and 
described herein are only meant to be illustrative and 
not limiting. It should be noted, however, that while the 

35 principles of the invention can be applied to lower rate 
SONET/SDH signals, it is generally understood that 
lower rate signals may not be as susceptible to optical 
impairments as the higher rate signals. 
[0012] In general, applying forward error correction in- 

40 volves two primary considerations. First, an appropriate 
forward error correction algorithm must be selected that 
provides the appropriate data redundancy for correcting 
errors to improve the overall bit error rate performance 
of the system. There are many well-known forward error 

45 correction algorithms that can be used in conjunction 
with the principles of the invention to provide single bit 
error correction, multiple bit error correction, and so on. 
By way of example only, some of these well-known al- 
gorithms include Hamming codes, Reed-Solomon 

50 codes, BCH (Bose-Chaudhuri-Hocquenghem) codes, 
and the like. The selection of an appropriate forward er- 
ror correction algorithm will depend on the level of bit 
error correction required for the application as well as 
other factors that ar well-known to thos skilled in th 

55 art. 

[0013] Secondly, an approach must be s lected for 
mapping the forward error correction algorithm to the 
network signaling structure. The embodiments of the in- 
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vention shown and d scribed her in ar directed to- 
wards the second consideration, that is, a. mapping 
scheme for placing forward error correction in a high rate 
optical signal. For illustrative purposes only, the network 
signaling structure described herein will be a SONET 
STS-192 (10Gb/s) signal although other signal rates 
and structures are contemplated by the teachings of the 
invention. 

[0014] FIG. 1 shows a typical SONET STS-192 signal 
frame 100 that is 125jisec in duration and comprises 9 
rows and 17,280 columns (i.e., bytes). The format of 
frame 100 is well-known and well-documented in nu- 
merous SONET-based standards. As shown, the first 
576 columns of rows 1 -9 carry bytes for transport over- 
head 1 01 while the remainder of the columns carry bytes 
for synchronous payload envelope (SPE) 102. As is 
well-known, transport overhead 101 comprises section 
overhead 105 in rows 1-3 and line overhead 110 in rows 
4-9 while synchronous payload envelope 102 includes 
path overhead 120 in the first 1 92 columns and payload 
data 1 25 in the remainder of the columns. SONET STS- 
1 92 frame 100 has a signal rate of approximately 10Gb/ 

[0015] FIG. 2 is a simplified block diagram showing 
one illustrative embodiment of the forward error correc- 
tion mapping scheme as applied to SONET STS-192 
signal frame 100. In general, forward error correction is 
applied to signal frame 100 by mapping forward error 
correction bytes into transport overhead 101 on a row- 
by-row basis as follows. Four (4) forward error correc- 
tion (FEC) blocks 205 are provided for each row for a 
total of 36 FEC blocks for frame 100. FEC blocks 205 
are represented as FECxy. where X represents the row 
number (shown as 1-9) and Y represents the^block 
number within the row (shown as A, B, C, and D). Illus- 
tratively, FEC 1A-1D represents FEC blocks for row 1, 
FEC 2A-2D for row 2, and so on. As shown, FEC blocks 
205 in a particular row apply to the immediately preced- 
ing row, i.e., FEC blocks 1 A through 1 D cover row 9 of 
the previous frame, FEC blocks 2A through 2D cover 
row 1 of the current frame, and so on. The location of 
FEC blocks 205 within transport overhead 101 will be 
described in more detail below. 

[001 6] According to the principles of the invention, for- 
ward error correction can be applied to the entire frame 
100 so that errors can be corrected in both transport 
overhead 101 and payload 102, with some exceptions 
thai will be noted below. Because 4 FEC blocks cover 
each row, each FEC block therefore covers 1/4th of a 

rOW or 34,560 bits, i.e., H 7. 280 bytes/ row) X (8 bits/byte) , ||us _ 

4 blocks/ row 

tratively, FEC block 2 A in row 2 covers 1/4th of the bits 
found in row 1 . As will be described in more detail below, 
FEC block 2 A in row 2 covers the FEC correction bits in 
row 2 and not the FEC correction bits from row 1 . 
[0017] It should b noted that FIG. 2 only shows one 
x mplary embodiment according to th principles of 
the invention. Other variations and modifications will be 
apparent to those skilled in the art and are contemplated 



by th teachings herein. For example, more than four 
(4) FEC blocks may be used or as few as one (1 ) FEC 
block may be used for each row. Deciding on the appro- 
priate number of FEC blocks for each row will depend 

5 on several considerations, including the type of forward 
error correction code being used, available overhead in 
the row, and the state of technology being used for de- 
vice implementation, to name a few. In any case, the 
complexity associated with parallel processing forward 

10 error correction algorithms is substantially reduced ac- 
cording to the principles of the invention as compared 
with the prior arrangements. Using four (4) FEC blocks 
per row as an example, only four forward error correc- 
tion processes must be carried out at a time because 

is row-by-row processing allows for the reuse of the same 
forward error correction circuitry for each row. 
[0018] FIG. 3A shows one example of byte assign- 
ments for a single FEC block 300 according to one illus- 
trative embodiment of the invention. As shown, FEC 

20 block 300 comprises four (4) bytes 301 -304 of correction 
bits for a total of 32 correction bits. These 32 correction 
bits are used for correcting errors in one block of one 
STS-192 row, wherein one block comprises 1/4th of the 
row or 34,560 bits. Consequently, four (4) FEC blocks 

25 300 are used for correcting errors in the entire STS-1 92 
row. It should be noted that 32 correction bits is only one 
exemplary embodiment for a FEC block and more cor- 
rection bits may be used depending on the type and 
strength of the forward error correcting code selected. 

30 [0019] In addition to the correction bits which are used 
for correcting errors in the corresponding blocks of data 
within each row, error detection code can also be 
mapped along with the correction bits into the corre- 
sponding transport overhead of the rows. For example, 

35 error detection techniques such as bit interleaved parity 
(BIP), cyclic redundancy checks (CRC), and other well- 
known coding techniques for detecting multiple errors 
can be employed to ensure that forward error correction 
is only enabled when the number of errors in a row does 

40 not exceed the bit error correction capability of the for- 
ward error correction code being used. For simplicity of 
explanation, 8-bit bit interleaved parity (BIP-8) will be 
used as an exemplary embodiment. It should be noted, 
however, that this particular embodiment is only meant 

45 to be illustrative and not limiting. 

[0020] FIG. 3B shows one possible implementation 
for bit interleaved parity (shown here as BIP-8) which 
can be used to provide parity over the corresponding 
blocks of data plus the FEC correction bits. As shown, 

so BIP-8 block 325 comprises four (4) bytes 326-329 of 
BIP-8 parity bits, wherein each byte of BIP-8 parity bits 
corresponds to one of the FEC blocks 300 in a row, e. 
g., FEC blocks A, B, C, and D. Consequently, each BIP- 
8 parity byte 326-329 provides parity over 34,560 bits in 

55 a row, including 32 FEC corr ction bits corresponding 
to a FEC block. As will be describ dinmor detail b low, 
BIP-8 parity can be used for judiciously controlling when 
forward error correction is enabled and disabled. For ex- 
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ample, if BIP-8 parity detects muttipl errors in a row 
that exceeds the capability of the forward error correc- 
tion algorithm, i.e., 3 errors detected when the algorithm 
has 2 bit error correction capability, then forward error 
correction can be disabled to prevent any miscorrec- 5 
tions or false corrections. 

[0021] FIG. 3C shows an exemplary FEC mapping 
350 corresponding to an entire row of the STS-1 92 sig- 
nal. As shown in this embodiment, FEC mapping 350 
includes a total of 20 FEC bytes mapped into each row. 10 
More specifically, FEC mapping 350 comprises four (4) 
FEC blocks 300, each having four (4) FEC bytes as 
shown in FIG. 3A and corresponding to 1/4th of a row, 
and a BIP-8 block 325, which includes four (4) BIP-8 
parity bytes as shown in FIG. 3B for providing parity over 1$ 
the four (4) FEC blocks 300 and corresponding data. As 
such : 20 bytes of transport overhead are required in 
each STS-1 92 row to carry the FEC correction bits and 
BIP-8 parity bits in FEC mapping 350. 
[0022] II should be noted lhat the above byte defini- 20 
tions illustrate just one example for mapping forward er- 
ror correction into a STS-1 92 signal. Other modifications 
can be made consistent with the teachings herein. For 
example, the byte definitions may vary depending on the 
strength of the particular forward error correction algo- 25 
rithm selected. For the most efficient use of unused 
overhead to carry forward error correction bytes accord- 
ing to this mapping scheme, it is contemplated that the 
selected forward error correction algorithm should not 
use more than 24 overhead bytes per row although 30 
more unused overhead is available as will be described 
below. 

[0023] Referring again to FIG. 2, one illustrative em- 
bodiment is shown for the specific placement, i.e.; row/ 
column mapping, of the FEC bytes into the transport 35 
overhead of STS-1 92 frame 100. The specific place- 
ment of FEC bytes as shown in this embodiment pro- 
vides one optimized solution for mapping forward error 
correction; however, this embodiment is only intended 
to be illustrative and not limiting as other alternative 40 
placements are possible. For optimum mapping of the 
FEC bytes in STS-1 92 frame 100, placement of FEC 
bytes in row 4 should be handled differently than place- 
ment of FEC bytes in rows 1-3 and 5-9 because of the 
lack of unused overhead in row 4 of STS-1 92 frame 1 00. 45 
[0024] As shown in FIG. 2, FEC bytes are placed in 
unused section overhead for rows 1 -3 and in unused 
line overhead for rows 5-9 of STS-1 92 frame 100. For 
completeness, the detailed placements of FEC bytes in 
these rows will also be described with reference to the so 
equivalent rate SDH signal, i.e., lOGb/s STM-64 signal. 
The format of an SDH STM-64 frame is well-known and 
we II -documented in SDH-related standards. As such, 
references to specific mapping locations in both SONET 
and SDH formats will be understood by those skilled in ss 
the art. 

[0025] In particular, FEC bytes 205 corresponding to 
block A in rows 1-3 and 5-9 (i. ., FEC 1 A, 2A, 3A, 5A, 



6A, 7A ; 8A, 9A) are mapped to columns 449 through 
452 (384+65 through 384+68) and to column 465 (384 
+ 81). For the SDH equivalent STM-64 signal, these 
FEC bytes are mapped to locations S (1-3 and 5-9, B, 
1 -4 and 1 7) where S (x, y, z) is defined with x = row (1 -9), 
y = multi-column (1-9).. and 2 = depth (1-64). Similarly, 
FEC bytes 205 corresponding to block B in rows 1 -3 and 
5-9 (i.e., FEC 1B, 2B, 3B, 5B, 6B, 7B, 8B, 9B) are 
mapped to columns 453 through 456 (384+69 through 
384+72) and to column 466 (384 + 82). For the SDH 
equivalent STM-64 signal, these FEC bytes are mapped 
to locations S (1-3 and 5-9, 8, 5-8 and 18). FEC bytes 
205 corresponding to block C in rows 1-3 and 5-9 (i.e., 
FEC 1C, 2C, 3C, 5C, 6C, 7C, 8C, 9£) are mapped to 
columns 457 through 460 (384+73 through 384+76) and 
to column 467 (384 + 83) For the SDH equivalent STM- 
64 signal, these FEC bytes are mapped to locations S 
(1-3 and 5-9, 8, 9-12 and 19). Finally, FEC bytes 205 
corresponding to block D in rows 1-3 and 5-9 (i.e., FEC 
ID, 2D, 3D, 5D, 6D, 7D. 8D, 9D) are mapped to columns 
461 through 464 (384+77 through 384+80) and to col- 
umn 468 (384 - 84). For the SDH equivalent STM-64 
signal, these FEC bytes are mapped to locations S (1-3 
and 5-9, 8, 13-16 and 20). 

[0026] A FEC start byte 400 (also referred to as a FEC 
correction control byte) can be used to control the ena- 
bling/disabling of forward error correction for all 36 
blocks within the SONET frame. In one exemplary map- 
ping scheme, FEC start byte 400 can be mapped to row 
1 , column 469 (384+85) of the STS-1 92 frame or in the 
equivalent STM-64 position S (1, 8, 21). As shown in 
FIG. 4, an exemplary byte definition for FEC start byte 
400 comprises eight (8) activity bits 401. In operation, 
FEC start byte 400 can be beneficially used if an appli- 
cation requires corrections to be enabled or disabled in- 
service without causing hits on traffic. 
[0027] FIGS. 2, 5, and 6 together illustrate one opti- 
mum mapping for FEC bytes in row 4 of frame 100. Be- 
cause row 4 does not include unused overhead as in 
rows 1-3 and 5-9, an alternative mapping scheme is 
contemplated using the H1 bytes in row 4. FIG. 5 shows 
one typical byte configuration for the H1 byte 500 in row 
4. For purposes of this mapping scheme, it is contem- 
plated that the FEC bytes can be carried in SO bit loca- 
tions 501 of HI bytes 500 in row 4. More specifically, SO 
bits in 160 succeeding HI bytes in row 4 line overhead 
must be used to carry the 20 FEC bytes for row 4 (i.e., 
20 bytes x 8 bits/byte). FIG. 6 shows a simplified map- 
ping scheme for a single FEC block 600 in row 4. where- 
in the 32 correction bits replace the contents of the SO 
bits at locations 601 . 

[0028] It should be noted that selection of the H 1 byte 
and selection of the SO bit within the H1 byte to carry 
the FEC bytes for row 4 represents only one illustrative 
embodim nt. For example, other ov rh ad bytes could 
be used. Moreover, the S1 bit in th H1 byte could also 
be used in a similar manner as that described for the SO 
bit. In yet another alt mative embodiment, both the SO 
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and S1 bits could be used together so that only half th 
number of succe ding H1 byte frames (i.e., 80) would 
be required. 

[0029] Referring again to FIG. 2, FEC bytes 205 cor- 
r sponding to blocks A through D in row 4 (i.e., FEC 4A, 
4B, 4C, 4D) are mapped to the SO bit location of the last 
160 H1 bytes in the line overhead corresponding to col- 
umns 33-192 of STS-1 92 frame 100 or, in the equivalent 
SDH signal format, positions S (4, 1, 33) through S (4, 
3, 64). More specifically, FEC bytes corresponding to 
block A in row 4 (i.e., FEC 4A) are mapped to columns 
33-64 and 161-168, FEC bytes corresponding to FEC 
4B are mapped to columns 65-96 and 169-176, FEC 
bytes corresponding to FEC 4C are mapped to columns 
97-128 and 177-184, and FEC bytes corresponding to 
FEC4Dare mapped to columns 129-160 and 185-192. 
It should be noted that, for SDH applications, the SS bit 
mismatch may need to be disabled for STM-64 interfac- 
es in accordance with applicable standards. 
[0)30] Although the SO overhead bits in row 4 are 
ovei wnticn with FEC bytes, these overwritten bytes can 
be preserved using rearrangements as will be described 
below Rearrangements may also be used in anticipatory 
fashion to accommodate future changes to standards 
which may rcsjlt in a presently undefined overhead byte 
becoming dot mod for a particular use. One example is 
the Z0 growth byte that will be described below Rear- 
rangement is a relatively straightforward process in 
which the contents of overwritten byte and bit locations 
are copied and mapped to other time slots, e.g., in a 
different row. and then subsequently copied and moved 
back to the original time slots after FEC processing is 
completed This rearrangement technique can therefore 
preserve the contents of overwritten overhead (e.g., SO 
bits) as well as currently undefined overhead which may 
be defined in the future (e.g., Z0 growth bytes). Accord- 
ingly, the principles of the invention can be effectively 
"future proofed" against future changes to the signaling 
structure and the like. 

[0031] For example, mapping FEC start byte 400 
(FIG. 4) and FEC bytes 205 for blocks A through D in 
row 1 (i.e. FEC 1A, 1B, 1C, 1D) overwrites the Z0 
growth bytes. If these ZO growth bytes are later defined, 
then it may become desirable to preserve the contents 
of incoming ZO bytes. This can be accomplished through 
rearrangements whereby the contents of the overwritten 
Z0 bytes are copied to unused overhead in another row, 
e.g., "national use" bytes in row 2. After FEC decoding 
is completed, the contents of the Z0 bytes can be moved 
back to the original time slots in row 1 in the reverse 
manner. 

[0032] Similarly, mapping FEC bytes 205 for row 4 
overwrite the SO pointer bits as previously described. If 
it becomes necessary to preserve the contents of in- 
coming SO bits, the contents can b moved to unus d 
overhead in another row, e.g., row 5. After FEC d cod- 
ing is completed, the contents can be copied back into 
the SO bit locations in row 4. The above examples are 



only illustrativ of two possible r arrangement scenari- 
os for preserving the contents of overwritt n bits and 
bytes. 

[0033] FIGS. 7 and 8 are simplified flow diagrams that 
s illustrate the operation of forward error correction map- 
ping in accordance with one illustrative embodiment of 
the invention. In particular, FIG. 7 shows FEC encoding 
functions carried out by FEC encoder 725 relative to the 
transmit function while FIG. 8 shows FEC decoding 
10 functions carried out by FEC decoder 825 relative to the 
receive function. 

[0034] In operation, as shown in FIG. 7, line overhead 
transmit byte processing (block 701), B2 byte calcula- 
tion and insertion (block 702), and section overhead 

is transmit byte processing (block 703) is carried out using 
well-known processing techniques in accordance with 
SONET/SDH-related standards. After section overhead 
transmit byte processing (block 703), the Z0 bytes are 
rearranged (block 704) in the manner previously de- 

20 scribed, e.g., contents of the Z0 bytes from row 1 are 
copied and inserted into time slots in row 2. Similarly, 
the SO bits from the H1 bytes in row 4 are preserved 
(block 705) by copying and inserting the contents of 
these bits into row 5. After the SO bits are rearranged, 

2S B2 byte compensation is carried out (block 706) due to 
the SO rearrangements. B2 byte compensation will be 
described in more detail below. 

[0035] FEC correction bits are then calculated and in- 
serted within the frame as shown in block 707 In par- 
30 ticular, the 16 FEC correction bytes (i.e., 4 FEC correc- 
tion bytes for each block in a row) are mapped into the 
appropriate locations. It should be noted that the FEC 
BIP-8 parity bytes are not inserted at this point. After 
insertion of the FEC correction bits, B2 byte compensa- 
35 tion is carried out (block 708) due to FEC correction bit 
insertion. The FEC BIP-8 parity bytes are then inserted 
over the corresponding FEC blocks as shown in block 
709. B2 byte compensation again is carried out (block 
710) due to FEC BIP-8 insertion. Because row 1 over- 
do head is not scrambled like in the other rows, the FEC 
blocks for row 1, e.g., FEC 1 A through 1D, are exclu- 
sively OFTd (XOR) with a switchable fixed pattern (as 
shown in block 711) in order to prevent the occurrence 
of a string of all zero bits. For example, the fixed pattern 
45 could be a one-zero ("10") alternating pattern. The FEC 
start byte is then inserted as shown in block 712. If a 
regenerator bypass mode is applicable, represented by 
block 71 3, then the FEC overhead bytes, FEC start byte, 
and rearranged ZO bytes and SO bits would pass 
50 through unaltered. 

[0036] B1 byte insertion (block 714) and SONET 
scrambling (block 715) is then carried out using well- 
known SONET/SDH processing techniques. For the 
embodiment shown and described herein, it should be 
55 noted that B2 byte compensation (e.g., steps 706, 708, 
710) and B1 byte calculation and insertion (step 714) 
after insertion of the check bits is don to keep the B1 
and B2 bytes intact for transmission. 



BNSDOCID <£P 0984575A2 I > 



6 



11 



EP 0 984 575 A2 



12 



[0037] As shown in FIG. 7, the functions of blocks 704 
through 713 can be incorporated and embodied in a 
FEC encoder, represented here functionally as block 
725. FEC encoder (block 725) can be implemented us- 
ing well-known techniques performed by hardware, soft- 
ware, application specific integrated circuits (ASICs), or 
a combination thereof. 

[0038] Referring to FIG. 8, the FEC decoding func- 
tions are shown relative to the receive functions of the 
system. In operation, SONET/SDH framing (block 801) 
and SONET/SDH descrambling (block 802) are carried 
out using well-known processing techniques in accord- 
ance with SONET/SDH-related standards. After de- 
scrambling, the FEC start byte is located (block 803) 
and, depending on the value of the start byte, forward 
error correction will either be enabled to allow correc- 
tions or disabled as shown. FEC blocks for row 1 , i.e., 
FEC 1 A through ID, are exclusively OR'd (XOR) with a 
switchable fixed pattern as shown in block 804 and as 
described above. The FEC BIP-8 parity byte is then cal- 
culated (block 805) over its corresponding block of data. 
As previously described, FEC BIP-8 parity can be used 
to detect multiple errors and to appropriately enable or 
disable forward error correction depending on whether 
the number of errors detected is within the correction 
capability of the selected forward error correction algo- 
rithm. 

[0039] After data is stored (block 806), FEC correction 
bits are then calculated (block 807) to determine the lo- 
cation of any errors Correction of bit errors can then 
take place as shown in block 808 assuming that error 
correction has not been disabled. Upon completion of 
error correction, the B1 byte is then calculated and com- 
pared (block 809) using well-known SONET/SDH 
processing techniques. The ZO bytes and SO bits are 
then rearranged as shown in blocks 810 and 811 s re- 
spectively, by copying the contents back into their re- 
spective rows. After the SO bits are rearranged, B2 byte 
compensation is carried out (block 812) due to the SO 
rearrangements. For example, the B2 byte requires 
compensation for removing the FEC correction bits from 
row 4. Other section overhead receive byte processing 
(block 813), B2 Byte calculation (block 814), and line 
overhead receive byte processing (block 815) is then 
carried out using well-known SONET/SDH processing 
techniques. 

[0040] As shown in FIG. 8, the functions of blocks 803 
through 812 can be incorporated and embodied in a 
FEC decoder, represented here functionally as block 
825. FEC decoder (block 825) can be implemented us- 
ing well-known techniques performed by hardware, soft- 
ware, application specific integrated circuits (ASICs), or 
a combination thereof. 

[0041] As previously described, the B1 and B2 bytes 
in this embodiment ar kept intact for transmission. As 
such : the B2 byte must be compensat d to account for 
the rearrangements and insertion of th FEC bytes. For 
example, B2 byte compensation due to th SO r ar- 



rangements (block 706) is r quired becaus moving th 
contents of the SO bits in row 4 to row 5 results in over- 
writing the contents of the applicable row 5 bit locations, 
e.g., time slots. Consequently, B2 byte compensation is 

5 required to maintain accurate parity within row 5, e.g., 
by subtracting the overwritten row 5 time slots from B2 
parity. Similarly, B2 byte compensation is required to 
maintain accurate parity within row4afterthe FEC bytes 
are inserted (block 708). It should also be noted that, in 

10 certain implementations, shifting contents between time 
slots may not necessarily impact B2 parity depending 
on which time slots are selected for carrying out the shift- 
ing. 

[0042] As previously indicated, the embodiments 
1 $ shown and described herein are only meant to be illus- 
trative and not limiting. For example, in the above-de- 
scribed embodiments, 5 FEC bytes (4 bytes of correc- 
tion bits and 1 byte of BIP-8 parity) are mapped for each 
of the 4 blocks in a given row so that a total of 20 FEC 
20 bytes are mapped into each row. However, it should be 
noted that the mapping scheme according to the princi- 
ples of the invention can be used to map up to 48 FEC 
bytes per row. Accordingly, the number of blocks per row 
and the number of FEC bytes per block may vary de- 
pending on the particular forward error correction code 
selected for the application and other factors previously 
described. One of many examples of a suitable forward 
error correction algorithm that can be mapped to a STS- 
192 signal according to the principles of the invention is 
a double bit error correction BCH code (i.e., BCH-2). 
Some of the performance advantages associated with 
using a BCH-2 code in conjunction with the mapping 
scheme of the invention are illustrated in FIGS. 9 and 
10. In particular, FIG. 9 shows a plot of input bit error 
rate (BER) and output BER after corrections using a 
BCH-2 code having a code length of 16, i.e., 16 correc- 
tion bytes. FIG. 10 illustrates bit error rate, both correct- 
ed and uncorrected; as a function of signal to noise ratio 
(SNR). As shown, curve 901 represents an uncorrected 
bit error rate, curve 902 represents a bit error rate cor- 
rected using a single-error correcting Hamming code 
according to the principles of the invention, and curve 
903 represents a bit error rate corrected using a double 
bit error correction BCH-2 code according to the princi- 
ples of the invention. Performance advantages will of 
course vary depending on the type and strength of the 
forward error correction code selected. Consequently, 
the performance advantages shown in FIGS. 9 and 10 
are only meant to be illustrative and not limiting. 
[0043] According to another aspect of the invention, 
a burst error correction capability can be obtained by bit 
interleaving the forward error correction blocks as 
shown in FIG. 11. In particular, bit interleaving improves 
the burst error corr ction capability becaus multiple 
contiguous bit errors will be mapped to diff rent forward 
error corr ction blocks and each forward error correc- 
tion block can correct multiple errors. 
[0044] As previously indicated, forward error correc- 
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tion can be applied to an entir SONET frame so that 
errors can be correct d in both the transport overhead 
and payload, with some xceptions. In general, the FEC 
blocks should not cover the FEC start byte, the FEC BIP- 
8 bytes, section overhead in rows 1 -3, the B2 bytes, and 5 
the rearranged ZO bytes and SO bits. For example, the 
FEC start byte may change values during transmission 
as a result of a facility defect, for example. As such, ap- 
plying FEC to the start byte may result in a false correc- 
tion, w 
[0045] Section overhead also should not be covered 
by FEC blocks if a line terminating element to line ter- 
minating element capability is desired. For example sec- 
tion overhead may be overwritten at regenerators (e.g., 
section terminating elements), which could cause, false is 
corrections if FEC blocks covered these overwritten 
bytes. Consequently, if a section overhead row was cov- 
ered by a FEC block, then regenerators would always 
need to provide FEC decoding and encoding, which 
would add additional delay Section overhead can there- 20 
fore be handled as follows. 

[0046] In one illustrative embodiment, section over- 
head bytes for rows 1 -3 are assumed to be zero for pur- 
poses of FEC encoding and decoding. That is, a zero is 
assigned for each FEC correction bit corresponding to 2s 
the section overhead bytes. As such, a regenerator can 
simply pass through the FEC correction bytes and also 
the FEC start byte, rearranged ZO bytes, and the FEC 
BIP-8 bytes without performing any FEC encoding or B2 
byte compensation. Although errors in the section over- 30 
head will not be corrected using this approach, addition- 
al delay is avoided which would otherwise occur as a 
result of FEC decoding and encoding at regenerators. 
[0047] It may be desirable in some applications that 
FEC blocks do not cover the B2 and Z0 bytes and SO 35 
bits because of the rearrangements. If this is the case, 
then these bytes and bits can be handled as follows. 
The B2 bytes are assumed to be zero for both FEC en- 
coding and decoding. This implementation serves to 
eliminate some feedback paths from B2 after it is com- 40 
pensated for the FEC calculation function. The ZO bytes 
(row 1 ) and SO bits (row 4) are rearranged to preserve 
the contents as previously described. Therefore, in the 
receive direction, the preserved values, which are not 
corrected, overwrite the ZO and SO contents. 45 
[0048] The FEC BIP-8 bytes are also assumed to be 
zero from an encoding and decoding perspective be- 
cause FEC BIP-8 is used to determine whether or not 
to perform a correction. So, in the receive direction, the 
FEC BIP-8 bytes are processed prior to FEC decoding so 
and correction. Consequently, there is no value added 
by correcting the FEC BIP-8 parity bytes. 
[0049] Similar exceptions may be necessary for ap- 
plying forward error correction sch m to other types of 
signals depending on op rational or signal structure lim- ss 
itations specific to the particular signal. Consequently, 
techniques that are similar to those described above 
may be employed in modifying the mapping approach 



and application of forward error corr ction for a given 
signal structure depending on the particular exceptions. 
It should also be noted that the techniques describ d 
above are only meant to be illustrative and not limiting. 
For example, an all-ones approach may be used instead 
of an all -zeros approach. 

[0050] According to another aspect of the invention, 
forward error correction can also be enabled and disa- 
bled based on different criteria or events. For example, 
forward error correction can be enabled/disabled based 
on the FEC start byte value, facility defects, FEC BIP-8 
error count, FEC syndrome errors, hardware/software 
commands, and the like. Among other advantages, ju- 
dicious control of forward error correction according to 
the principles of the invention can therefore prevent mis- 
corrections, e.g., error multiplications, and to improve 
performance monitoring count accuracy. 
[0051] Minimizing delay in a forward error correction 
scheme is a significant consideration for many SONET 
applications. For example, virtual concatenation, which 
is a way to handle many STS-1 signals as a group with- 
out carrying them as a contiguous bundle, requires min- 
imal differential delay among the STS-1 signals. Protec- 
tion switching is another application that is very sensitive 
to delay. For example, switching decisions in hardware- 
based protection switching and hitless protection 
switching schemes must occur with minimal delay. 
Some protection switching schemes, such as bi-direc- 
tional line switched rings, require a handshaking proto- 
col that is carried in the K1/K2 bytes of the SONET over- 
head. Consequently, these bytes must be sent between 
network elements as fast as possible. As the propaga- 
tion delay increases, the transfer of the K1/K2 bytes 
takes longer, and hence, longer switching times will re- 
sult. In view of these and other delay-sensitive applica- 
tions, the mapping scheme according to the principles 
of the invention can be beneficially applied to achieve 
extremely low delays while improving the overall bit er- 
ror rate performance of a system. 
[0052] According to another aspect of the invention, 
a provisionable forward error correction capability is pro- 
vided in which forward error correction processing can 
occur at the SONET section layer or the SONET line 
layer depending on the application. For example, for- 
ward error correction processing at the line layer may 
be advantageous when overall network delay is the 
most significant consideration. For example, when 
processing at the line layer according to the principles 
of the invention, a pass-through function is employed at 
regenerators whereby forward error correction bytes in 
the first three rows of a SONET frame are passed 
through. Conversely, forward error correction process- 
ing at the section layer may be advantageous when 
overall n twork d lay is not as important as achi ving 
the lowest possible bit error rate. 
[0053] The embodiments shown and described her - 
in for mapping forward error correction on a row-by-row 
basis may be incorporat d in devices and systems using 
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t chniques w II known to one skilled in th art. For x- 
ample, the forward error correction mapping scheme 
may be embodied in an application specific integrated 
circuit (ASIC) using VLSI technology for a SONET or 
SDH terminal network element. s 
[0054] It should be understood that the particular em- 
bodiments and applications described above are only 
illustrative of the principles of the invention. Those 
skilled in the art may devise other suitable implementa- 
tions, without departing from the scope of the teachings io 
herein, for other signal structures and rates. For exam- 
ple, the principles of the invention may be employed for 
SONET and SDH signal rates other than STS-1 92/STM- 
64 by modifying mapping locations for the various FEC 
correction bits and bit interleaved parity bits consistent is 
with the teachings herein. Furthermore, the principles of 
the invention may be applied to any type of signal struc- 
ture that is conducive to a row-by-row mapping of for- 
ward error correction to improve bit error rate perform- 
ance while minimizing memory requirements and asso- 20 
ciated delay. Accordingly, the scope of the invention is 
limited only by the claims that follow. 



Claims 25 

1 . A method of improving the bit error rate perform- 
ance of an optical transmission system, wherein a 
signal supplied by the system comprises a plurality 

of signal f rames : each signal frame having a prede- 30 
termined number of rows, the method comprising 
the steps of: 

inserting a predetermined number of forward 
error correction bytes into predetermined over- 35 
head bytes in a signal frame on a row-by-row 
basis; and 

detecting and correcting errors within the signal 
frame on a row-by-row basis by processing the 
forward error correction bytes corresponding to 40 

each row. 

2. A method of providing forward error correction for 
signals supplied by an optical transmission system, 
each signal comprising a plurality of signal frames, 45 
each signal frame having a predetermined number 

of rows, the method comprising the steps of: 

partitioning each row in a signal frame into a 
predetermined number of segments; so 
inserting forward error correction bytes into 
predetermined overhead bytes in the signal 
frame on a row-by-row basis, wherein a prede- 
termined number of forward error correction 
byt s apply to ach s gment within a row; and ss 
det cting and correcting errors within th signal 
frame on a row-by-row basis by processing th 
forward rror correction bytes corresponding to 



each row. 

3. The method according to claim 1 or claim 2, further 
comprising the step of. prior to processing the for- 
ward error correction bytes in a row. storing approx- 
imately one row of the signal frame. 

4. The method according to claim 2, wherein the pre- 
determined number of segments is four so that each 
segment is representative of approximately one- 
fourth of a row of data. 

5. The method according to claim 4, wherein the pre- 
determined number of forward error correction 
bytes is four. 

6. The method according to any of claims 2,4 or 5, 
wherein each segment comprises approximately 
34,560 bits. 

7. The method according to any of claims 2,4 or 5, 
wherein, for a particular row in the signal frame, the 
step of inserting the forward error correction bytes 
comprises inserting the forward error correction 
bytes on a bit-by-bit basis into at least one bit loca- 
tion of a succeeding number of overhead bytes. 

8. The method according to any of the preceding 
claims, wherein the forward error correction bytes 
in a particular row apply to data in the immediately 
preceding row in the signal frame. 

9. The method according to any of the preceding 
claims, wherein the optical transmission system is 
a system selected from the group consisting of a 
SONET-based system and a SDH-based system. 

10. The method according to claim 9, wherein the signal 
is selected from the group consisting of a STS-1 92 
signal and a STM-64 signal, both operating at a 
transmission rate of approximately 10Gb/s. 

11. The method according to claim 2 : further compris- 
ing the step of inserting error detection bytes into 
predetermined overhead bytes of the signal frame 
on a row-by-row basis, wherein a predetermined 
number of error detection bytes apply to each seg- 
ment within a row. 

1 2. The method according to claim 1 1 , wherein the error 
detection bytes are processed to detect a total 
number of errors in each segment, and wherein for- 
ward error correction processing is enabled and dis- 
abled on a row-by-row basis as a function of the 
number of errors det ct d within a row. 

13. The method according to claim 12, wherein, if th 
total number of errors detected exceeds a predeter- 
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mined threshold, forward error correction process- 
ing is disabled to avoid false corrections, and 
wherein, if the total number of errors detected is less 
than or equal to the predetermined threshold, for- 
ward error correction processing is enabled. s 

14. The method according to claim 1 3, wherein the er- 
ror detection bytes comprise bit interleaved parity 
bytes. 

w 

1 5. The method according to claim 1 1 , further compris- 
ing the step of compensating particular overhead 
bytes to account for parity changes resulting from 
insertion of the forward error correction bytes and 
insertion of the error detection bytes. 75 

16. The method according to claim 2, further compris- 
ing the steps of: 



pred termined number of rows, the apparatus com- 
prising means arranged to pr form a m thod as 
claimed in any of the preceding claims. 



inserting a forward error correction start byte in- 20 
to a predetermined overhead byte in the signal 
frame; and 

enabling and disabling forward error correction 
processing as a function of the value of the start 
byte. 25 

17. The method according to claim 2, further compris- 
ing the steps of: 



rearranging overhead bytes in selected rows in 30 
the signal frame to preserve the contents there- 
of, wherein the step of rearranging includes 
copying and moving contents of overhead 
bytes between selected rows in the signal 
frame prior to inserting the forward error correc- 35 
tion bytes in the selected rows; and 
compensating particular overhead bytes to ac- 
count for parity changes resulting from rear- 
ranging the overhead bytes in selected rows. 

40 

18. The method according to claim 2, wherein the for- 
ward error correction bytes corresponding to each 
of the segments within a row are bit interleaved 
within the predetermined overhead bytes, wherein 
each forward error correction byte includes forward 45 
error correction bits from each of the segments with- 
in the row so that multiple contiguous errors within 

a row of the signal frame are detectable and cor- 
rectable. 

so 

19. The method according to claim 7, wherein forward 
error correction processing can be selectively ena- 
bled and disabled at a section layer or at a line layer. 

20. An apparatus for improving the bit rror rate per- 5S 
formance of an optical transmission system, where- 
in a signal supplied by the system comprises a plu- 
rality of signal frames, each signal frame having a 
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